Solving 10385 - Duathlon (Ternary search)

[andmenj-acm.git] / 11526 - H(n) / in.txt

1000
846930886
1714636915
424238335
-1649760492
1189641421
-1350490027
-1102520059
1967513926
-1540383426
-1303455736
521595368
1726956429
-861021530
-233665123
468703135
1801979802
-635723058
1125898167
2089018456
1656478042
1653377373
1914544919
-756898537
-1973594324
2038664370
184803526
1424268980
-749241873
-42999170
-135497281
2084420925
-1827336327
-1159126505
-1632621729
1433925857
-84353895
-2001100545
-1548233367
-1585990364
760313750
356426808
-1889947178
-709393584
1918502651
-1474612399
-1264095060
-1843993368
1984210012
-1749698586
-1956297539
463480570
-1975960378
1892066601
927612902
603570492
-660260756
485560280
-593209441
894429689
-1947346619
-270744729
1633108117
2007905771
822890675
791698927
498777856
524872353
-1572276965
-1703964683
1600028624
-2040332871
-1120048829
515530019
-1573363368
-2077486715
-1631518149
-289700723
-168002245
-439493451
1760243555
1622597488
-338888228
438792350
269441500
-116087764
-155324914
1982275856
387346491
841148365
1760281936
-1186452551
971899228
213975407
-1626276121
-2130794395
1884661237
1350573793
-1605894428
1987231011
-1784639529
-1597322404
2112255763
1067854538
-1782436840
-165344818
-532670688
492067917
680466996
-496987743
-1359512183
-1398295499
-2086206725
-1172755590
243268139
-1272469786
968338082
-1820388464
6939507
1285228804
-502278611
-1037127828
654887343
-392035568
-87755422
1494613810
1369321801
396473730
-1346811305
-705178736
-434248626
-1470503465
-552473416
-188213258
-1884167637
-201305624
-776532036
-1273911899
620145550
-619290071
407487131
7684930
711845894
-937370163
1973387981
1501252996
1472713773
1662739668
-1967681095
-437116466
-1176911340
-1943327684
-1876855542
-1237379107
588219756
1057418418
1823089412
-625032172
1469262009
-298625210
-1057467587
-1555319301
476667372
260401255
774044599
2001229904
1335939811
-1756915667
719346228
1414829150
-555996658
-155789224
-1389867269
-619054081
-195740084
-2006811972
-570073850
1635905385
-337739299
-1343606042
-446340713
-915256190
-846942590
700108581
1371499336
-726371155
-292218004
11614769
1662981776
-246247255
-1548348142
964445884
1520223205
1017679567
-201690613
822262754
-1411154259
-282828202
-114723506
-1676902021
-950390868
-1266235189
-1137949908
-777210498
-1908518808
364686248
1129033333
1280321648
-1781999754
212251746
-364319529
-484238046
-624549797
1886086990
1750003033
78012497
1671294892
-1795519125
-474613996
1315209188
1448703729
-1545032460
-861543921
-932026304
-828388027
-332266748
-31308902
-820697697
1583571043
1395132002
-1974806403
-1739000681
669908538
12895151
1812282134
1380171692
860516127
-1543755629
1455590964
70636429
1472576335
1329202900
-1219407971
12260289
561717988
-1841585795
733053144
1887658390
-672655340
400000569
-1081174232
1450956042
-410409117
1516266761
1175526309
-2002495425
-1989806367
2004504234
-1186631626
-1717226057
-1276673168
2137390358
-696947386
-1265204346
-1630634994
-1707056552
-1297893529
-358532290
1857756970
1426819080
1314218593
1386418627
-318561886
-70788355
-1112720090
-1106059479
-1051858969
104152274
826047641
-970925433
887077888
-873524566
-1541027284
-1745790417
-959372260
2137100237
159473059
1282648518
471990783
1983228458
993967637
1826620483
2037770478
1647149314
1152645729
-1025533459
-1001089438
2077211388
-983631233
1645933681
553160358
-2069110699
864101839
1190668363
-410228794
773319847
1968217462
-1302539390
-235745791
427355115
1272796157
-1280631491
1204462951
521035021
738393740
-1983614030
-1655035325
2004187516
-962033002
1707746139
-2073785404
-628974580
-786039021
-1605539862
-586235379
262692685
-1338299904
-1985433483
606199759
435889744
378469911
488663950
-29777560
-257675105
1392740049
-216588711
151519934
1066077375
629593614
1959343768
409544918
927376882
-1617876982
2143124030
1124311574
-1421186593
-703550253
1388803074
-107734713
1725138377
-1464415775
-672032919
-639806732
-406011017
-114760235
337745691
292423943
124666328
2030449291
-1986894018
551836836
362575055
-1022963858
-1988714904
1250372661
483689685
1360613073
-35756851
746349250
-1122336503
659639006
1385414639
577721120
714880226
1630387677
-1467963981
1814887560
-1290127955
-1434433518
1821066342
-550245196
1104627321
-1312994984
-1763794427
-1582152040
772970072
-51245830
1046370347
-1520982030
1089653714
168057522
1038626924
-93189435
-525829204
-1312630443
-2064945486
-356684278
1626250262
-14989683
1581539848
1981208324
-1691449122
-217927335
513937457
204102747
595311776
2013725218
207621703
1815209933
1487053959
-932862806
695748720
-279121308
-811742698
1417076376
-1891252715
-452825171
1135771559
-2025554010
-262178224
1105816539
-454333378
343945053
931489114
-1395405989
-992028067
1675575223
1470332231
-1862292122
101323875
-380390179
-235202254
-1280311131
1503967857
-873199181
1240554603
-476152433
-803590181
209359415
-831768825
-2006138722
-1785550551
1364090032
-1341443181
-1242990415
63299708
1287859999
-309112297
1669475776
-1579068977
1431742587
-226723382
219544266
580508860
-617909211
2033669086
1088590930
-2010794583
-632651476
-1384095820
-500037525
-1351538839
1745897490
-61101360
-1326247643
1663080928
-164826621
-370917955
-772634225
813274570
216220853
-1867107722
223712350
1610009097
787689126
584522071
146533149
-928140528
1449228398
-1012836610
481928577
-1238498976
270754552
1031126087
413360099
286448566
-396377017
1934392735
-1736491298
-1476453195
-96055805
-1664423428
-1849552528
-2135019593
-1434322197
1779289672
-1528806445
-415522325
332238283
-695466127
-1143565421
1375179334
987987334
12548159
411522957
-953691761
-1402492972
750167716
-915711850
-108375482
1738076217
-2118801173
610486506
771476364
-1833488263
1688323172
301373537
222028828
2078107280
1866355856
-1723578341
-849725352
1143195511
2083149517
190113083
113974112
-1931706506
-900104667
-472131489
-1337434154
-991039875
987706141
-1794292538
434290636
-1444311956
-2067062760
825726814
1998994314
-221713886
1880346039
1978701535
-192532621
2079611790
10150109
616734673
-562395735
-78374295
752704313
612353198
1450099355
1340157793
-929588156
-2138982933
1987323286
568275358
625040140
1567022181
14933990
1910210050
-1903409954
1372668364
-1987235624
1868423919
1176225844
1779451238
242474976
1848520019
990526343
-1953161956
2053232475
-403068011
773446912
-1348361729
-1321756868
813465002
-1490549207
-1396005216
1489692377
1922757472
1450238957
-997276125
379366797
-717293418
390848153
-52775474
-896925393
827385948
278450030
311269559
-1139352160
-530406424
1163384280
1812718902
-895873480
-1024027583
995234140
-1891342723
-572132557
597010431
-984124220
1259577690
1105629391
-1403938270
2115227667
836802671
-692458743
1589513899
-1146137088
-213952386
695258232
93155710
1111800030
917609663
298167279
-499429649
16922351
1015857464
-1698487330
-359147515
1987519915
-625843881
415675634
240854387
-1322623287
1456339643
1692786742
-1560890244
-1386510139
193552063
-1845636353
-819485269
304505404
837626799
-2107654819
1521740435
245240853
332702450
67974802
75245562
1028363610
1260995960
-933596911
1230769829
1005418816
-1857300821
-2117303605
418646579
217161528
-129834447
-305564045
-2125023787
1651675551
1211721386
883799426
-962764794
-671068506
338346092
750679664
1777288820
-845954166
-312186354
2016408437
1090099484
1987106312
263419017
724025165
-695991608
551201745
1947867422
1047196295
1199680559
839425676
-1175446571
-959658925
1198720172
144874089
473903566
-94255812
-99885196
-636453333
79065186
604263370
-1588695568
535286141
-442982639
4744263
-1153263590
1033206202
286791631
-986478257
-1650994571
-848934683
-1145151225
1541417540
877068972
-1608340634
-1390865725
-1731190952
1220585472
-73673339
1701475883
1158747661
922587542
-888482339
-2037335344
-547407330
858829294
1518260757
192048860
-1101533292
-942581876
2025251990
627510635
1018041598
1727952741
1364180570
-1170132540
-1989200801
419914800
-1154615609
-457676440
1850612763
950881304
1173002606
-2133584523
64564349
689442530
1114646704
1551291986
-1017565625
1076919591
266222407
-609707131
44804919
838139053
-1339388427
-753959819
464837581
116423768
700287639
1764892438
-1031207394
-707184680
-1623804486
-2131058752
1242754098
728149010
1160063179
-1616916066
-219994425
-256804978
1603386966
454416748
568122272
-1558581086
-673365159
2033261900
1482841197
-1702943003
703955951
1453048498
599529154
1308202906
-1371570003
816976784
-1085206797
1003463633
2084546560
461851014
2028720897
-1773595097
-1048938329
111691313
104852634
-1343457914
1353668775
608034986
-682736626
-1565306616
546389569
-1498387409
-1308581515
25222833
-1812247776
1750829613
-360022300
-100603786
888830763
-1793256508
2026929416
1802491982
-1638253540
-1038828826
-31797565
-80329499
-691451546
-62299853
-1933084303
-1098193842
-574596534
1143849810
-2078480869
-196095815
-1456748696
-1813511382
831099451
-421825361
1731563037
495375861
-1917305981
-194064088
6938620
313823293
-343886628
1390387708
-2113556942
-1853101996
1631207466
716898500
1891066487
-129183332
-1851445950
896551633
2011662880
-1051402293
1967632854
-95275444
1501830323
-1767110751
1821115873
616716465
-1396768681
1684259683
224048977
1820965014
-636600769
-542314107
-353673391
-1776088411
683309587
1999337836
1925473439
330546620
-356228371
978053418
-960188534
1817049764
1917104697
-1089966067
-1607500335
2108785490
566112132
437180529
1942481690
-1137638147
745792349
981766422
-936621968
1803602255
1262486766
1322710936
81458260
-284665220
198619204
1992232983
-2138078721
-1902736997
309667127
-1476492728
258219170
582972798
-1456139563
1527793660
729568616
1538128223
-1818084292
2067247035
1705632563
-1750621862
-1579059895
-1562887660
-1401422376
2126362173
1510574887
-1815754673
1922018481
625321929
-1815983044
-1475952280
-1189544209
242639747
-1579952366
-612203759
366831742
894869401
-1810713171
1368062958
1628414422
-628257755
654829090
-612816071
547772603
-1660038320
-1243769942
-614340012
-1855103807
1145975358
1019382894
278190158
-1973521090
-1184622626
-1483332973
553918865
-1752143421
-1955769409
1478705400
-688852786
-1659239833
-95266356
1189914410
-1041356631
1566586128
37623446
-1798027458
1824700010
1488873165
1113331867
-1267040926
-1788986238
701943705
-1131189562
2018373832
-2059643461
2021449807
138172497
717032538
-1961415139
-1219377470
574620392
-167368542
-346502533
1113675743
-333480550
979601485
-1104933720
-1572255140
-1714710647
1908681983
825791694
-1634296630
699045063
-2143493320
-339980538
-364531492
-2085308422
-1166437685
-40658094
-1744161708
-365862802
349121784
-110341087
1559436157
1217038602
-1304438548
-955798986
-859310840
995097051
-20336956
2070707654
-102194872
-916768482
145376088
-1401262337
1331565220
318333694
1090438014
-1454580282
106242869
-1823025015
419481884
54449299
-138700754
-2134113236
-237140292
-543906158
-1918386023
1607967721
270617569
-1805816260
-481387902
1135386147
-405341089
2074216439
-966618017
-1922265375
233614511
-517408978
878777377
-531352976
413892161
-1455252833